Discussions on LGA with Parallel System
نویسندگان
چکیده
This paper discusses a parallel genetic algorithm (PGA) which focuses on the local operator for Traveling salesman problem (TSP). The local operator is a simple GA named as Local Genetic Algorithm (LGA). The LGA is combined to another GA named as Global Genetic Algorithm (GGA). It increases the computational time running a GA as a local operator in another one. To solve this problem, we build a parallel system based on our previous works for running the LGA to speed up the process. The results show that LGA improve the search quality significantly and it is more efficient running LGA with parallel system than single CPU.
منابع مشابه
Admission control for a responsive distributed middleware using decision trees to model run-time parameters
The software in modern systems has become too complex to make accurate predictions about their performance under different configurations. Realtime or even responsiveness requirements cannot be met because it is not possible to perform admission control for new or changing tasks if we cannot tell how their execution affects the other tasks already running. Previously, we proposed a resource-all...
متن کاملComparing Parallel Simulated Annealing, Parallel Vibrating Damp Optimization and Genetic Algorithm for Joint Redundancy-Availability Problems in a Series-Parallel System with Multi-State Components
In this paper, we study different methods of solving joint redundancy-availability optimization for series-parallel systems with multi-state components. We analyzed various effective factors on system availability in order to determine the optimum number and version of components in each sub-system and consider the effects of improving failure rates of each component in each sub-system and impr...
متن کاملComparison between four dissimilar solar panel configurations
Several studies on photovoltaic systems focused on how it operates and energy required in operating it. Little attention is paid on its configurations, modeling of mean time to system failure, availability, cost benefit and comparisons of parallel and series–parallel designs. In this research work, four system configurations were studied. Configuration I consists of two sub-components arranged ...
متن کاملOptimization of an ultra-high-resolution rectangular pixelated parallel-hole collimator with a CZT pixelated semiconductor detector for HiRe-SPECT system
Introduction: In nuclear medicine, the use of a pixelated semiconductor detector such as CZT is an of growing interest for introducing new devices. Especially, the spatial resolution can be improved by using a pixelated parallel-hole collimator with equal holes and pixel sizes based on the pixelated detector. The purpose of this study was to compare the effect of pixelated and ...
متن کاملκ Opioid receptors in the nucleus accumbens shell mediate escalation of methamphetamine intake.
Given that the κ opioid receptor (KOR) system has been implicated in psychostimulant abuse, we evaluated whether the selective KOR antagonist norbinaltorphimine dihydrochloride (nor-BNI) would attenuate the escalation of methamphetamine (METH) intake in an extended-access self-administration model. Systemic nor-BNI decreased the escalation of intake of long-access (LgA) but not short-access (Sh...
متن کامل